On the functional form of convex underestimators for twice continuously differentiable functions
نویسندگان
چکیده
The optimal functional form of convex underestimators for general twice continuously differentiable functions is of major importance in deterministic global optimization. In this paper, we provide new theoretical results that address the classes of optimal functional forms for the convex underestimators. These are derived based on the properties of shift-invariance and sign-invariance.
منابع مشابه
A New Class of Improved Convex Underestimators for Twice Continuously Differentiable Constrained NLPs
We present a new class of convex underestimators for arbitrarily nonconvex and twice continuously differentiable functions. The underestimators are derived by augmenting the original nonconvex function by a nonlinear relaxation function. The relaxation function is a separable convex function, that involves the sum of univariate parametric exponential functions. An efficient procedure that finds...
متن کاملConvex Underestimation of C2 Continuous Functions by Piecewise Quadratic Perturbation
Clifford A. Meyer and Christodoulos A. Floudas Department of Chemical Engineering, Princeton University, Princeton, NJ 08544, USA Abstract This paper presents an efficient branch and bound approach to address the global optimization of constrained optimization problems with twice differentiable functions. A lower bound on the global minimum is determined via a convex nonlinear programming probl...
متن کاملThe Role of the Off-diagonal Elements of the Hessian Matrix in the Construction of Tight Convex Underestimators for Nonconvex Functions
In this paper, we propose a new method that produces new forms of tight convex underestimators for twice continuously differentiable nonconvex functions. The algorithm generalizes the main ideas used in aBB. The key idea is to determine a new convexification function that is able to handle the off-diagonal elements of the Hessian matrix of the original nonconvex function. The new convexificatio...
متن کاملA note on Alexsandrov type theorem for k-convex functions
A classical result of Alexsandrov [1] asserts that convex functions in R are twice differentiable a.e., (see also [3], [8] for more modern treatments). It is well known that Sobolev functions u ∈ W , for p > n/2 are twice differentiable a.e.. The following weaker notion of convexity known as k-convexity was introduced by Trudinger and Wang [12, 13]. Let Ω ⊂ R be an open set and C(Ω) be the clas...
متن کاملModelling with twice continuously differentiable functions ∗
Many real life situations can be described using twice continuously differentiable functions over convex sets with interior points. Such functions have an interesting separation property: At every interior point of the set they separate particular classes of quadratic convex functions from classes of quadratic concave functions. Using this property we introduce new characterizations of the deri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Optimization Letters
دوره 1 شماره
صفحات -
تاریخ انتشار 2007